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COMPARISON INEQUALITIES FOR ORDER STATISTICS OF GAUSSIAN ARRAYS 

KRZYSZTOF DEBICKI, ENKELEJD HASHORVA, LANPENG JI, AND CHENGXIU LING 


Abstract: Normal comparison lemma and Slepian’s inequality are essential tools in the study of Gaussian 
processes. In this paper we extend normal comparison lemma and derive various related comparison inequalities 
including Slepian’s inequality for order statistics of two Gaussian arrays.The derived results can be applied in 
numerous problems related to the study of the supremum of order statistics of Gaussian processes. In order to 
illustrate the range of possible applications, we analyze the lower tail behaviour of order statistics of self-similar 
Gaussian processes and derive mixed Gumbel limit theorems. 

Key Words: comparison inequality; order statistics process; Slepian’s inequality; mixed Gumbel limit theorem; 
lower tail probability; self-similar Gaussian process; fractional Brownian motion. 

1. Introduction 


The normal comparison inequality is crucial for the study of extremes of Gaussian processes, chi-processes and 
Gaussian random helds; see, e.g., [31H HU [H [55]. It has been shown to be valuable in many other helds 
of mathematics, such as, for instance, certain problems in number theory; see, e.g., [Toiin]. In the simpler 
framework of two d-dimensional Gaussian distributions $ 2 ( 1 ) <I> 2 (o) with iV(0,1) marginal distributions, the 

normal comparison inequality gives bounds for the difference 


A(m) := $s(i) (“) - ^s(o) (w), Vm = (iti,..., Ud) G 


by a function of the covariance matrices = {cr^j'^)dxd, fc = 0,1. As mentioned in [M], the derivation of the 


bounds for A(m), by Slepian [2^, Berman [ail], Gramer [6], Bickel and Rosenblatt [5] and Piterbarg 
relies strongly on Plackett’s partial differential equation; see [26]. The most elaborated version of the normal 
comparison inequality is due to Li and Shao Specihcally, Theorem 2.1 therein shows that 
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27T 


(arcsin(a|^^) — arcsin(cr|°^ 


exp 


l<i<j<d 


2(1 -I- pij) 


Vm G 


where pij := max(|(T^°^ |, |) and x+ = max(x,0). Clearly, if I < i,j < d, then $ 2 ( 1 ) («) < 

$ 2 ( 0 ) (m), which is the well-known Slepian’s inequality derived in m- Based on the results of Li and Shao 
m Yan [33] showed that for Af an iV(0,1) random variable 


(1) 1 < -j--^ < exp 

$2(0) (U) 
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-{Ui+Uj^/S 
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\ — 2 arcsin((T-°^) 
^^-2arcsin((TW), 


u G (0, 00)“ 


provided that 0 < (t|°^ < < 1. Recent extensions of the normal comparison inequalities are presented in 

[3 unillldl [501133]. 

In this paper, we are interested in the derivation of comparison inequalities for order statistics of Gaussian arrays, 
which are useful in several applications. To hx the notation, we denote by A = {Xij)dxn and y = (Yij)dxn 
two random d x n arrays with N(0, 1) components (hereafter referred to as standard Gaussian arrays), and 
let = (cr-jjj,)draxdra and E^^^ = (fT-°;;.)dnxdn be the covariance matrices of X and 3^, respectively, with 
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^ijlk ■= '^{XijXik} and := E{YijYik}. Furthermore, define X(^) = , Xrf(r)), 1 < r < n to be 

the rth order statistics vector generated by X as follows 

= min Xij < • • • < < • • • < max Xij = 1 < i < d. 

Similarly, we write Y ..., F(^(,.)) which is generated by y. 

Our principal results. Theorem 12.11 and Theorem 12.41 derive bounds for the difference 

(2) (m) := P {X(r) < m} — P < m} , m € 

A direct application of those bounds concerns the study of supreum of the rth order statistics process {Xr-n{t)^t > 
0} of {Xj{t),t > 0},1 < j < n which are independent copies of a centered Gaussian process {X{t),t > 0}. 
More precisely, Xr-.n is defined by 


Xn,n{t)= min Xi{t) < ■ ■ ■ < Xr,n{t) < ■ < max Xi{t) =Xi,n{t), t > 0. 

l<2<n l<^<n 

Below we call Xr-n the rth order statistics process generated by A; we refer to [ZllHlIS] for the study of the 
extremes of order statistics processes. 

With motivation from Theorem 3.1 in |18j . we apply the findings of Theorem 12.II to show that 

(3) fI sup Br-ucit) <x\ xiO 

Le[o.i] ’ J 

holds with some non-negative constant Pr-.n.a, where Br:n,a is the rth order statistics process generated by a 
fractional Brownian motion (fBm) B^ with Hurst index a/2 € (0,1). Moreover, if Ba^ is an fBm which is 
independent of Br:n,a, then 


(4) 


P 


sup 


{Br:nAt) - 



_ ^2qr:n,a/a+o{l) 


cc J, 0 


holds with some non-negative constant qr:n,a- This result is related to the problem of the capture time of a 
fractional Brownian pursuit; see Theorem 4.1 in |18j . 

In Proposition 12.51 we derive bounds for the ratio 


0(r) (m) 


P {A(j.) < m} 

P{1"m <«}’ 


Vm G [0, oo)'^, 


which extend ©• Relying on the findings of Li and Shao HZ], results for can be applied for estimation 

ofpr-.n,a and qr-n,a appearing in (|3|) and (|1|), respectively; this topic will be investigated in a forthcoming paper. 
We organize this paper as follows. In Section [2] we display our main results. Section 3 is devoted to the study 
of the lower tail probability of order statistics of self-similar Gaussian processes, where Slepian-type inequalities 
for order statistics processes are also derived. We present the limit theorems for stationary order statistics 
processes in Section 4. Finally, all the proofs are relegated to Section [5| and Appendix. 


2. Main Results 


We begin this section with deriving some sharp bounds for A (,.)(«) defined in ([2]), which go in line with Li and 
Shao’s m normal comparison inequality. For notational simplicity we set below 

Qzj,ik ■■= arcsin((TgJ^) - arcsin(CT® J , g+^ := (arcsin(CTy]j - arcsin(a|2/c))+- 
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Theorem 2.1. If X and y are two standard d x n Gaussian arrays, then for any 1 < r < n we have 


(5) |A(r)(M)| < 


27r 


I l<i<d 
\,l<_7</c<r; 

.(0) I u(i) 


^ ^ Qij,ik GXp I ) ^ ^ Qij,lk 6Xp ( 

^, V “r Pij^ik / ....... \ 


l<2<Z<d 

l<j,fc<n 


2(1 H“ Pij^lk') 


, Vu G 


where ■= max(|cr^j^|, Icr^j^l). If further 
( 6 ) 
then 

(7) 


^zjlk = I <i<d, l<j,k<n, 




l<2<Z<(i 
l<_7,A:<n 

Remark 2.2. a) For r = 1 and r = n the claims in ([5]) have been obtained in [7], Lemma 4-1. In fact, using in 
addition similar arguments as in Theorem 1.2 in [25], one can establish for any [a, 6] C [— 00 , 00 ]'^ the following 
comparison inequality 

|P{Xm G [a,6]}-P{r(,) G [a,b]}| 

( 


< 


l<2<d 
\l<_7<A:<r: 


^ ^ Qij,ik GXp f ) ^ ^ Qijjlk 6Xp f 

' ^ \ Pij,ik ' 


l<'i<Z<d 

l<j,fe<n 


uj + ul 

2(1 “t“ Pij,lk) 


with Ui = min(|ai|, |6i|), 1 <i < d. 

b) If Ui > 0,1 < i < d are all large enough, then 

(8) A(^)(m)<^ 


l<i<d 


+_ E. 0S..*“p(- 


l<2<Z<fZ 

l<j,A:<n 


2(1 + Pij,lk) 


\ 


/ 


J. ^ t ^ U, 

\l<j<k<n 

The proof of ([8]) is presented in the Appendix. 

A direct consequence of Theorem 12.11 is the following Slepian’s inequality for the order statistics of Gaussian 
arrays. 

Corollary 2.3. If ([S]) is satisfied and further 

l<i<l<d,l<j,k<n 

holds, then A(,,) (tt) < 0, or equivalently 

(9) P{uti{A,M >nj} >p{uti{l^*(r) > w,}}, VmGR'". 


Note that the bounds in Theorem 12.11 do not include r, which indicates that in some case they may be not 
sharp. Below we present a sharper result which holds under the assumption that the columns of both X and y 
are mutually independent, i.e., 


(10) i <i,I < d, 1 < j,k <n,K = 0,1, 

< d, K = 0 

establishing mixed Gumbel limit theorems, see Section 4. 


with some o-^^\l < i,l < d, k = 0,1, where !{•} stands for the indicator function. This result is useful for 
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In order to simplify the presentation, we shall define 


n\ 


and 


Cn.r — 


Air) _ 

^il — 


r\{n — r)! 


, 0 < r < n, pu = max(|(T-°^|, |cr-/^|), I <i,l <d 




' (1 + |h|)2("-’-) 


dh, 1 < i,l < d, 1 < r < n. 


(1 - /l2)("-’'+l)/2 

Theorem 2.4. Under the assumptions of Theorem \2.1[ if further cni) is satisfied, then for any u G (0, oo)'^ 

{n — r + l)u^' 

{^ii j+ \ - 

1<Z</<£Z 

and 


(11) V)(“) < E (4:'’)+“p(- 


. \ \ ^ 'R(c„_i r_i) _2tn-r) 

^ (27r)"-’-+i ^ 


a: 


(r) 


l<i<Cl<d 


exp - 


1 + Pil 

{n — r + l)u^ 


1 + Pil 


hold with u = mini<i<d Ui. 

In the following proposition we derive an upper bound for 0(r)(M), see related results in [iTl [20l [2^ . 

Proposition 2.5. Under the assumptions of Theorem \2.1l if further ([6]) holds and > 0 for all 

l<i<l<d,l<j,k<n, then for any u G [0, oo)'^ 

( ^ \ 


( 12 ) 


1 E Q{r){u) < exp 


E 




V^i<j<;<^E{(-^ + {ui + ui)/2)+} 

l<.j,k<.n , 


with M an A^(0,1) random variable and 

Cij,ik — In 


TT - 2 arcsin(a|2fc) 
.(1) 


1 < i < 1 < d, 1 < j, fc < n. 


7r-2arcsin(crhjJ. 

3. Lower Tail Probabilities of Order Statistics Processes 


The seminal contributions [nms] show that the investigation of the lower tail probability of Gaussian processes 
is of special interest in many applied fields, for example, in the study of real zeros of random polynomials, in 
the study of fractional Brownian pursuit, and in the study of the first-passage time for the Slepian process. In 
this section, we aim at extending some results in [nma, by considering order statistics processes instead of 
Gaussian processes. 

Our first result is concerned with Slepian’s inequality for order statistics processes. In the following X, Y, Z 
are three independent mean-zero Gausian processes with almost surely (a.s.) continuous sample paths. In 
accordance with our notation above Xr-mYr-.n and Zj-.n are the corresponding rth order statistics processes. 
Below, we shall denote by ax{s,t) = E{X(s)X(t)} and ayisjt) = E{T(s)F(t)} the covariance functions of X 
and Y, respectively. 


Proposition 3.1. If for all s,t>0 

ax(t,t) = ayitjt) and <Jx(,s,t) < uy{s,t), 
then for any c > 0, T > 0 and u gM. we have 


(13) 


sup (^Xr:nit) + CZ(t)) > U > > P< SUp (Fr: 

te[o.T] I |te[o,T] 


ft) + cZ(t)) > u 
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and 

(14) 


sup [Zr-.n{t) + cX{t)) > U > > P< sup {Zr-.n{t) + cY(t)) > 
te[o,T] I |te[o,T] 


We shall display the proof of this proposition in Appendix. 

Remark 3.2. Similarly to [18) . as an immediate consequence of Provosition HO] for any c > 0 and x € M. we 
obtain that 


(15) Pr{x) := lim ^InPi sup (Ar:n(t) + c2'(t)) < xl = sup — InP | sup (Xr:n{t) + cZ{t)) 

T->oo 1 l.0<t<T J T>0 d (o<t<T 


< X 


exists and Pr{x),x G R is left-continuous, provided that axiO,t) > 0 and az{0,t) > 0 for all t>0. 

Next, we present the main result of this section, which gives a lower tail probability for order statistics processes. 
Let {X{t),t > 0} be a centered self-similar Gaussian process with a.s. continuous sample paths and index a/2 
for some a > 0, i.e., 

A(0)=0, E{a 2(1)} = 1, {A(At),t>0} = {A“/2A(t),t>0}, VA > 0, 

where = denotes equality of the (finite-dimensional) distribution functions. It is well-known that by Lamperti’s 
transformation a dual stationary Gaussian process {X*{t),t > 0} can be defined as 

X*(t) = e-“*/2A(e‘), t>0. 

Theorem 3.3. Let {X{t),t > 0} and {Z(t),t > 0} be two independent centered self-similar Gaussian processes 
with continuous sample paths and common self-similarity index a/2 G (0,oo). Suppose that ax{s,t) > 0 and 
t) > 0 for all s,t > 0, and both p(t) := E {X*(t)A*(0)} , p{t) := E {Z*(t)Z*{0)} ,t>0 are non-increasing. 
If further for any h G (0, oo) and 9 G (0,1) 


(16) 

then for any c > 0 

(17) 

where 


„2 Pi^t) - pi*) ^ n 

Q — ini — - - 77 ^— 0, 


_ 2 Cr:n,a/ot-\-o{l) 


0<t<h 1 — p{t) 

'< sup [Xr:n{t) -\-cZ{t)) < x\ = X^ 

Lo<t<l J 

lim ;^lnp| sup {Xf,^{t)-^cZ*{t))<o\ 

T^oo 1 fo<t<T J 


X0, 


^r'.n.a • — 


is the Li-Shao type constant. 


Remark 3.4. As discussed in [S] two examples of {X{t),t > 0} that satisfy all conditions of Theorem \3.3\ are 
the standard fBm Ba and the centered Gaussian process {Xp{t),t > 0},/3 > 0 with 

2/3(st)(l+/3)/2 


E{A^(s)A^(t)} = 


(s -I- tY 


s, t > 0. 


Moreover, we have that © holds with pr-.n,a givcn by 

1. ^ r 


Pr-A 


= - lim — lnP<^ sup Br-.n,a{e )< 0 >. 


T-s-oo T 


Lo<t<T 


To this end, we discuss a modification of the fractional Brownian pursuit problem considered in [T71 ITS] . Let 

(k) 

Ba , 0 < fc < n be independent standard fBms, and dehne 

Tr-.n,a = inf{t > 0 : Br,n,a{t) - 1 = B^Ht)}, 


(18) 
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where {Br-.n,ait),t > 0} is the rth order statistics process of B^\ \ < k < n. Then Tr..n,a can be viewed 
as a capture time in a random pursuit setting. Assume that a fractional Brownian prisoner escapes, running 
along the path of B^\ In his pursuit, there are n independent fractional Brownian policemen running along 
the paths of B^\ 1 < k < n, respectively. At the outset, the prisoner is ahead of the policemen by 1 unit of 
distance. Then, Tr-n,a represents the capture time when at least r policemen catches the prisoner. As shown 
in the aforementioned papers the study of the capture time of the fractional Brownian pursuit is related to the 
analysis of the lower tail probability of order statistics process since 

^{Tr-.n,a > s} = P i Slip {Br,n,a{t) “ B^^^ (t)) < 

As an application of Theorem 13.31 we have that (|H) holds with 

qr-.n.a = “ lim ^ InP I sup (Br:n,a(e*) “ (e‘)) < ol, 

T^oo d lo<t<T j 

which leads to the following result. 

Corollary 3.5. If Tr.-.n,a is defined as in (HU), then we have 

P{Tr:n,a > s} = S —>• OO. 


4. Limit Theorems of Stationary Order Statistics Processes 

In this section we suppose that > 0} to be the rth order statistics process generated by a centered 

stationary Gaussian process {X{t),t > 0} with a.s. continuous sample paths, unit variance and correlation 
function p(-) satisfying 

(19) p{t) = 1 — |t|“ + o(|t|“), t —>• 0 for some a G (0, 2] and p{t) <1, Vt 7 ^ 0. 

From Theorem 1.1 in [7] or Theorem 2.2 in for any T > 0 we have 

(20) P < sup Aj.-„(t) > M i = TAraCn r(27r)“5u““''exp (1 + 0 ( 1 )), M —>■ 00 , 

Lg[o.t] J ’ ’ \ 2 y 

where Ar,a G (0, 00 ) is a positive constant. As a continuation of [7] we establish below a limit theorem Xr-.n- 


Theorem 4.1. Let {Xr-.nit),t > 0} be the rth order statistics process generated by X as above. Suppose that 
(HU) holds and limt_).oo pft) In t = 7 G [0, 00 ]. 
a) 7/7 = 0 , then 


lim sup 


T ^00 





= 0, 


where, with D := {rjXfiA ^/°‘cn,rAr,a{‘I‘'^) 


(21) OrT = V 2r In T, brT = (2/r) In T H-((-jlnlnr + lnH), T > e. 

’ ’ v2rlnr \\a 2y J 

b) If 1 = 00 , and a G (0,1], p{t) is convex for t > 0 with limt_>.oo p{t) = 0 and further p{t) Int is monotone for 
large t, then with <!>(•) the df of an N{0, 1) random variable, 


lim sup 

T-lOO j-gR 




( sup Xr-.n{,t) - < 21 > - $(a:) 

^te[ 0 .T] ^ J 


= 0. 
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c) If "f S (0,oo), then, with W an N(0,1) random variable 


sup — E |exp e VTfrW)'^'^ 


lim sup 

T-^oo j-gR 


The proof of Theorem 14.11 is presented in the Appendix. 


= 0 . 


5. Proofs 

Hereafter, we write = for equality of the distribution functions. A vector z = (zi, Z 2 , ■ ■ ■, Zdn) will also be 
denoted by 

2 = {zi,...,Zd), with Zi = {zii,Zi 2 ,...,Zin), l<i<d, 

where Zij = 1 < i < d, 1 < j < n. Note that for any p = {i— l)n + j,q = {I — 1)71 + A:, 1 < i, / < d, 1 < 

j,k<n 

{p < q} = {i < I, or i = I and j < k}. 

Furthermore, for any 2 : G K.” we denote 

dz 


- — = dzidz2 ■ ■ ■ dzi-idzi+i ■ ■ ■ dzn, 1 < * < n, 
dzi 


and for 1 < * < j < n 


dz 


dzidzj 


= dzidz2 ■ ■ ■ dzi-idzi+i ■ ■ ■ dzj-idzj+i ■ ■ ■ dzn- 


Proof of Theorem l2.ll We shall first establish ([S]) by considering r = 1, r = 2 and 2 < r < n separately. 
Case r = 1 . Note that X = —X for the standard Gaussian array X. It follows from Theorem 2.1 in [20] that 

{ uti < -^^}} - P{ uti n^=i{-^b < -«0} 


|A(i)(m)| = 

< X! Qij,ikexp(- 




2(1 + Pij,ik) 


establishing the proof of r = 1 . 


Next, by a standard approximation procedure we may assume that both and are positive definite. 
Let further Z = {Zij)dxn be a standard Gaussian array with covariance matrix T^ = + (1 — h)'E^^'> = 

ik)dnxdn, where by our notation Sh = E{ZijZik}. Clearly, T^ is also positive definite for any h G [0,1]. 
Denote below by ffh(z) the probability density function (pdf) of Z. It is known that (see, e.g., (TS], p. 82, or 


( 22 ) 


dgh(z) ^ d^ghjz) 
9S^,,ik ~ ^ z ^ J^Zlk 


, 1 < i, ^ < d, I < j, fc < n. 


Case r = 2. Hereafter, we write A = —u and set 


(23) 


Q(Z;r'‘) = P{Z(„_i) > A} = [ 

Jn 




gh{z) dz. 


Since A'( 2 ) = —we have 
(24) 


A( 2 )(M) = Q(Z;ri)-Q(Z;rO) = j'dh. 
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Note that the quantities Q{Z; F^) and gh{z) depend on h only through the entries if. of F^. Flence we have 
by ^ 






dh 


(25) 

with 


35^ 

(i—l)n+j<{l — l)n+k 

J2 (^d,k 


Eii{j,k) := [ 

Jr': 


d^9h{z) 
dzijdzik 

Next, in order to establish ([5]) we shall show that 


dz, {i — l)n + j < {I — l)n + k. 


(26) \Eii{j,k)\ < ip{X,,Xi;Si^ i,.), {i - l)n + j < {I - l)n + k, 


where <p(-, •; Sf^ ij.) is the pdf of {Zij,Zik), given by 


v{x,y;Si,i,,) = 


:exp -- 


2 ;^ - + y^ 


2 (l - (■>.'«*)*) 


a:, y € K. 


We consider below two sub-cases: a.) i = I and b) i < L 

a) Proof of ([261) for ^ = F Letting A' = > Xs,Zst' > A*}, > X^,z^t' > AJ, 

we rewrite Eu^j, k) as 

(27) Eu{j,k)= f f 

Ja: j a. 


d‘^gh{z) 


dz, 1 < i < d, 1 < j < k < n. 


_ dz^jdz^k 

Next, we decompose the integral region Ai according to ai) Zij > Xi,Zik > A^; 02 ) Zij > Xi,Zik < A^; 03 ) Zij < 
Aj, Ziff: ^ Aj, and U 4 ) Zij ^ A^, ^ Aj. 

For case oi) we have 


(28) 


r d^ghjz) 

IAin{zij>\i,zik>\i} dzijdzik 


dZi — / gfi(^Zij — XijZik — Ai) 
jR"-2 


dZi 


dzifdzik ’ 


where gh{zij = Ai, Zik = Ai) denotes a function of dn—2 variables formed from ghiz) by putting Zfj = Xi,Zik = Ai. 
Similarly, for cases 02 ) and 03 ) 


r d^gnjz) 

'Air{zij>\i,zik<\i} dzijdzik 


dzi = 


(29) 

Finally, for case 04 ) 


f d^ghjz) 

Air{zij<\i,zik>\i} dzijdzik 

dz. 


dZi 




9h{^ij — ^ik — 


dZijdZik 


d^gh{z) 


JAir{zij<Xi,zik<\i} dzijdzik 
This together with (l?f)) - (l^ yields 

Eii{j,k) = f f 
J A', Jm 


dzi = 




gh{Zij — Xi: Ziff — Ai) 


dzi 


dZij dZik 


dz 


gh{Zij — Ai, Zik — '^2) 7 7 

-ujYj azijdZik 


dz 


I I gh^Zij — Xi: Ziff — Ai) ■ 

I a: Ju"^,,^^,^{zu>Xi}-ui^,^,^^,^^Jzu>Xi,z,f,>Xi} dZijdZik 


(p{Xi,Xi;Sij if.) |(nf ^3 > As}) n {Z" e {w'h — oo}} {Zij — Xi,Znf — Aj}| 

-p{(nf=i,s/i{^s(n-i) > As}) n [Z'l G {w'} < n,Wi 2 = 00 }} {Z„ = Ai,Z,fc = Ai}|) , 


(30) 
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where Z'l is the (n— 2 )-dimensional components of Zi obtained by deleting Zij and Zq^ , and w'l ^, w "2 are defined 
by (recall inf{ 0 } = oo) 


(31) = inf{t : zn > Ai,t 7 ^ j, fc}, w"^ = inf{t: zn > Xi,t ^ j,k,t > n;"J. 

It follows from (l30ll that p 6 l) holds for z = L 

1 // _ rid 

d'^ghiz) 


b) Proof of (l26ll for i < 1. With A') = {^st > Xs,Zst' > As}, we have (recall Ai in (l27l) ') 


(32) 


Eaij,k)= [ [ [ 

Ja'/, JA, JAi 


■ dz. 


I A'/, Jai J a, dz^jdzik 

Next, we decompose the integral region Ai according to > A^ and < A^. We have 


d^gh{z) 


dz 


d^gh{z) 


Ain{zij>\i} dzijdzik JAir[{zij<Xi} dztjdzik 


dzi 


dghjzij = A») dzj 

^ {^.t>A..z,,,>A,} dzik dz^j 


dgh{zij — Az) dzi 


dzzj 

where w '^, w'i 2 are defined by (similar notation below for w'l ^, w '12 with respect to k) 
(33) w'l = inf{f : zu > ¥= j'l: = inf{i : Zit > XtA j,t > Wal- 

Using similar arguments for the integral with region Ai , we have by 


Ezi{j,k) = f f f 

J A'/, J <n,w'r^—oo\ J 111 


dz 


dhi^^ij — -^2; ^Ik — r! rl 


= (p(A„ A;; (5't ^)P|n“^i ;{Zs(„_i) > As} n (Z' e {w'i^ < n, w ’,2 = 00 }) 

(34) n(Z( e {w'l^ < n,w'i 2 = 00 }) {Zij = Xi,Zik = A/}|, 

where Z( and Zj are the (n — l)-dimensional components of Zi and Z; obtained by deleting Z^ and Zik, 
respectively. Consequently, by (1301) and (IMll the validity of (l26ll follows. Next, by combining (l24l) - (l26ll . the 
claim in ([5]) for r = 2 follows by the fact that (see [TT] ') 


(35) 


ip{Xi,Xi]5'lj ik)dh < 


arcsin(ayjj - arcsin(CT,^°] J 


(0) 

ij,lk ^ 


•^0 " 271 (a^]^ - a|2fe) 

Case 2 < r < n. Letting Q{Z; r^) - p{Z(„_^+i) > A} we have 


exp 


XI+ x^ 


i 


2(1 P Pij,lk) J 


(36) 

where 


A(j.)(m) = dh 


Eii{j,k) ■= 


iYlk-(^ljlk)EiiijA) 


d'^ghiz) 


dz. 


dzijdzik 

With the aid of (1351) . it suffices to show that 

(37) Eii{j,k) < ip{Xi,Xi;6^^ ik), {i - l)n + j < {I - l)n + k. 

Similarly as above, two sub-cases : a) i = I and b) z < Z need to be considered separately, 
a) Proof of ((37ll for i = 1. Similarly to Eii{j, k), we rewrite Eu^j, k) as 

f d'^ghiz) 


(38) 


Eii (}, k^ — 


^A'. Jli dZij dZik 
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where A[ = • ■ • > > AJ, Ai = , > A*,..., zu, > AJ. 

Next, we decompose the integral region A^ according to the four cases ai)-a 4 ) as introduced for Ai (see the last 
two lines right above (l28)) l. 

For case oi) 


(39) 


d^gh(z) 


dzi = 


9h{zij — A?, Zik — Ai) 


dZi 


{ui"r_2<n} CtZijClZik 


JAin{zij>Xi,zik>\i} dzijdzik 
where w'/i is given by and (notation; w'l^ = w'/^) 

w'if = inf{to < n : zug > Ai, to j, fc, to > Wi f_^}, 2 <t <r, I < i < d. 

Next, for cases 02 ) and 03 ) 


d^9h{z) 


dZi = 


(40) 

Finally, for case 04 ) 

[ 

JAir[{zij<Xi,zik<\i} dzijdzik 
This together with (|55)) - (Hni) yields that 


I Ain{zij>Xi,Zik<Xi} dzijdzik 

9h{,Zij = Ai, Zik — Ai) 


d^9hiz) 
Air{zij<Xi,Zik>Xi} dzijdzik 
dZi 


dzi 


d^gh{z) 

dz, = 


dzijdzik 


j 9h(^Zij — Xi^ Zik — Ai) 


dz. 


dzijdzik' 


dz 


d^ii{,j: ^) — / / ghi^Zij — Ai, Zik — Ai) ■ 

J A', d {w" ^_^<n,w" ^_j^=oo} UZijdZik 

— / / 9h{Zij = Xi,Zik = Ai) 

J A\ J {w" ^_i<n,w"^=oo} UZijUZik 

— Ai! <^ij,ifc) 

X r\s=l,Siii {Zs(n-r+l) > K} H (Z" S {w"^_2 < = Oo}) {Aj = X^, Z^k = Ai}| 

(41) - p| {Z,(^ri-r+i) > As} n (Z" G < n, w”^ = 00}) {Zij = Ai, Zik = Ajj) 

establishing the validity of (l37l) for i = Z. 

b) Proof of dS?]) for ^ < Z . By A') = {-^**1 > K,---, Zsu > As} and Ai in 

f f d‘^9h{z) 


(42) 


Eii{j,k) = 


’a'', JAi Ja, dzijdzik 


dz. 


By decomposing the integral regions Ai and Ai according to Zij >,< Xi and zik >, < A;, respectively, we obtain 
by similar arguments as for Eii{j, k) that 


Eu{j,k) = ip{Xi,Xi;5’lj if,)Wi^ {^s(n-r+i) > As} n (Z' G < n,w'„ = 00}) 

(43) n(Zj G < n,w'i^ = 00}) {Zij = X^,Zik = A;}|, 

where w'n is introduced in (1551) and (similar notation for w'^ with respect to k) 


w'it = inf{to < n : Zug > X^,to ^ jAo > ‘d < t < r, I < i < d. 

It follows then from (1431) that (1571) holds. Consequently, the claim in ([5]) for 2 < r < n follows. 

Finally, in view of ([ 6 ]) we see that the indices over the sum in (1251) and (1561) are simplified to l<i<Z< cZ, 1< 
j, k < n. Then the claim in © follows immediately from (1551) . (1551) and (I43F This completes the proof. □ 
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Proof of Theorem 12.41 It is sufficient to present the proof of (fTTl) . In view of Lemma 4.2 in [7], the claim in 
dm for r = 1 follows from condition (flOll . We shall present next the proofs for a) r = 2 and b) 2 < r < n. 
a) Proof of pil) for r = 2. It follows from (IIOL (l24l) and (1251) that 


(44) 


A( 2 )(m) =n - 4°^) f 


l< 2 <Z<d 

where Eu := I). Further, by (fTOl) and (IMl) we have, with := (recall Xi := —u,, I < i < d) 

Ell 


(45) 


0 < 


< p|z- e {w'l < n,n ;'2 = oo},Z; € {w'l^ < n,w'i 2 = oo}|. 


ip{-Ui,-Ulus'll) 

Note that hereafter w'^,u >'2 and w[^,w'i 2 are defined as in (I551) with respect to j = fc = I. 

Next, let {Zi,Zi) be a bivariate standard normal random vector with correlation |(5()| and u = mini<j<dUi > 0. 
It follows by Slepian’s inequality in m and Lemma 2.3 in [53] that 


’’^Zij <-Ui,Zik <-ui'^ < ¥ ^Zi <-Ui,Zi <-ui'^ 


'{■ 


■} 


< P ■{ —Zi > u, —Zi > u }• < 

implying thus 

P{Z- G {{w'.^iw'a) = (2,oo)},Z; G {(^n, 111(2) = (2,oo)}| 




^{u,u-A5J), j,k<n, 


h\\2 


= ¥{Zi 2 > -Ui,Zi2 > -Ui]\{¥[Zi, < -Ui,Zi, < -ui] < 


i=3 


and 


"(z' G {(ui'i, 111(2) = (3,oo)},Z; G {(111(1,111(2) = (2,oo)}| 

n 

= p|Zj2 < -Ui,Zi2 > -uuZa > -Ui,Zi3 < < -Ui,Zij < -ipj 

< ( (^+J4l)% (u,u;|d0|))’ 


i=4 


n-2 


Similarly, we may consider all {n— 1)^ cases in ([^5|) for and ^ w[^. Therefore, using further (4.6) 

in m we have 


Ell < (n - ip(^-ui^-ui;6ii) 


< 


(n-l )2 2(n-2) (l + l^((l)^^" _ f {n-lW 


(271) 


n—1 


(1 _ |^li|2)(n-l)/2 


exp - 




Consequently, by (H31) we have 


H2) 


{u) < n (4^-4°^)+/ 

Jo 


< 


l<i<l<d 

l(n- 1)2^ _2(„_2) 


(271)” ^ 


(4^ -4° )+exp - 




(n-l)ll2\ E (l+|jlj|)2(n 2) 


1 + P./ J Jo 


dh 


l(n l)^^_ 2 (n_ 2 ) 


(271)” ^ 


(Af )+exp - 




(n — I)u 

1 + Pa 
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The last step follows since for <5-] = h{a^p — cr-°^) + we have pu = max(|(T-°^|, and 


(46) 


lo 


dh = 


1 


il'' ' -^il •'^il 

b) Proof of (ITTI) for 2 < r < n. By (flOl) and (l36l) 


(f + |/l|)2("-2) 

(1 _ /j2)(«-l)/2 


dh. 


^{r){u)=n Eudh, 

where Eu := 1). Clearly, from (H51) we have En > 0. Further, similar arguments as for Eu (consider the 

number of w'j = w'l^, s,t < r) yield that 

Eu 




< 


'{Z' G < n,w'ir =oo},Z( G < n,w'i^ = oo}| 




Consequently, the claim in (|TT|) for 2 < r < n follows. We complete the proof. □ 

Proof of Proposition [275] The lower bound follows directly from Theorem 12.11 Next we focus on the upper 
bound. We shall present below the proof for r = 2. Hereafter, we adopt the same notation as in the proof of 
Theorem 12. II Further, define 


/ 


f{h) = exp 


E 


1 




\l<j.,k<n y 


ft G [0,1], 


where C^j if. = In^ F 2 aresin(F'"') ^ {(A/” + x)+} where A/” is a A^(0,1) random variable. 

It suffices to show that Q{Z]T^)/f{h) is non-increasing in ft, i.e., 

dQ{Z]T^)/dh df{h)/dh 


(47) 

Moreover, since 

(48) 

and, by (1251) 

(49) 


Q{Z-Th) 


< 


f{h) 


-, ft G [0,1]. 


df{h)/dh 


= E 


2 ( 




i<i<i<d (tt - 2 arcsin((5^ ^)) 

l<j,A;<n 


dQ{Z-V>^) 

dh 




l<j,fc<n 


Therefore, by ([ 6 ]), it is sufficient to show that 

2Q(Z;r'‘) 


(50) Ea{j,k)< 


1 


(tt - 2 arcsin(^ft ; J) (Jf^-^)^ H{{u^ + ui)/2) 

From (IMl) we have (recall u = —X) 


l<i<l<d,l<j,k<n. 


Etijj, k) 
(51) 


< 


’ ^^s=i,s^i,i{Es{n-i) > As} n (Z' G {w[i < n}) n {Z'l G {w'li < n}) {Z^ — Ai, Zik — Ai}| 
’{nf^i,s^i,,{Z^(2)<Us} n (Z' G {u'l < n}) n (Z[ G {v^ < n}) {Zij = Ui,Zik = Uilj , 
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where are defined by 


= inf{i : Zu < Ui,t ^ j}, v'^ = inf{f : zu < ui,t ^ k}. 


Define next 

{Z,j-Ui)-5^^i^{Zik-ui) {Zik-ui)-5'^ji^{Z,j-Ui) 

It follows that the random vectors Z* = {Z^yj - 5yy,^ijTij - < w < n),l < ij) < d, Z'* = 

{Zit - I <t ^ j <n) and Z'* = {Zu - - Si^ if.Tik, 1 < t ^ /c < n) are independent 

of {Zij , Zik) and thus are independent of {Tij, Tik). Thus, by (l5T|) and the fact that 0 < (* — 1 )r + j < 

{I — l)n + fc, /i € [0,1], we have 


(52) 


Eii{j, k) 


f{Tij < 0,Tik < 0} 


< P M J n (zr e H, < n}) n (zj* e H, < n}) n (r,, < o) n {Tik < o)} 

< p{ {Zs{ 2 ) < Us} n (z' e {u'l < n}) n {z[ e {vl^ < n}) n (z^- < «*) n {Zik < «;)} 




Moreover, by Lemma 2.2 in [29] 

P{T,, < 0 , Tik < 0 } ^ ^ - 2 arcsin(5^ jJ - TTT^rrf^^ + 

^ l~)’ 

which together with (15^ implies (ISOl) . hence the proof for r = 2 is complete. 

For 2 < r < n, we need to show that dSOj) holds for Eii{j,k). This follows by similar arguments as for r = 2, 
using the inequality (|43)) instead of (l34l) . □ 


Proof of Theorem 13.31 First note that by (I15|) we have that Cr-.n,aix),x G M defined by (with Yr-,n{t) := 

x:.„{t)+cz*{t)) 

Cr:n,a{x) = — lim —P < SUp Yy,n{t) < X > , X G R 

T-»-oo 1 (o<t<T J 

exists and is left-continuous. Next, we show that Cr-.n,a{x) is right-continuous, which will be crucial for our 
proof. As in Theorem 3.1 (ii) in [19], it suffices to show that, for all a: G R,?/ > 0,m > 1,6 G (0,1) and 
h G (0, oo) 


(53) P sup Yr,n{t) < X + y^ 


-y + x(^^l + alg- 1 

ah,9 


sup Yr, 

0<t<.9mh 


^{t)< 


Let therefore lFfc,l < k < m he independent 7V(0,1) random variables which are further independent of the 
dual processes X*, Z* , 1 <i <n, and write, for simplicity, a = ah,g- We have 


Ph,e{x,Y) := P •( max 


Yr-.n{t,aWk) ^ 1 

sup - , — < X 


> 


l<k<m (^k—l)h<t<kh V 1 T < 


max sup Yr:n{t) < X + y 
l<k<m (k-l)h<t<kh 


max sup Yr,n{t) < a; -I- 1 / > $ 


> P < max aWk < —y + x{\J 1 + a?- — l) 

j (l<fc<m ^ ' 

—y + a;(-\/l -I- a? — l) 
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where {Yr-.n{t,aWk),t G [{k — l)h,kh]} is the rth order statistics process generated by {Yi{t) + aWk,t G 
[(fc — l)h,kh)},l <i<n. Furthermore, it follows by (TlBl) and the monotonicity of p{-),p{-) that (set Ik = 
[{k-l)h,kh)) 

E {(y(t) + aW[t/h]+i)iY{s) + aW[s/k]+i)} 


l + a 2 

l-p(|t-s|) f^2 _ p(e\t-s\)-p{\t-s 
l-p{\t-s\) 


-E{Y{et)Y{ds)} 


1 + 0 = 
l+a 2 


( 


a — 


p{6\t - s|) + c 2 I* - s|)) 


+c 2 (^il^^-p( 6 »|t-s|)) , t,sGlk; 


< 0 , 


t G Ik, s G Ii, k ^ I 


which implies by Proposition 13.II that 


F) < P < max sup Yr-.niOt)<x> 

{k-l)h<t<kh J 

establishing (l 53 ll and thus the continuity of Cr:n,a(x) follows. In order to complete the proof, it is suffices to 
show that (set below Yj.,n{t) := Xr,n(t) + cZ{t)) 


2 

—( 

a 


- Cr-.n a ^ lilll ffif 

’ a;4.0 


lnP|supo<4<iy,.:„(t) < x| 


ln(l/a;) 


( 54 ) 


< lim sup 

a; 4-0 


InP |supo< 4 <i Yr:n{t) < Ccj 


ln(l/a;) 

By the self-similarity of the process Y, for any x G (0,1) we have 


<-Cr 


sup Yr,n(t) < 0 

0<t<2/a\a(l/x) 


sup Yr:n{t) < 0 


< 


< 


< sup F-:n(t) < a; > 

yx '^/°< t<i j 

IP{suPo<t<iyr:n(t) < a;| 

’ {suPo<t<,, 2 /<. Fr:n(t) < X^ 

’{suPo<t<i?r-:n(t) < a;| 


IP’{suPo<t<iFr:„(t) < l| 

where the second inequality follows from Proposition 13.II and the fact that (Jx{s, t) > 0 and crz{s, t) > 0 for all 
s,t > 0. Consequently, the lower bound in (IMl) follows since Cr-.n,a = Cr:n,a(0)- Next, we establish the upper 
bound in (l 54 l) . It follows that, for y > 0 sufficiently small 


1 


lnP<^ sup Yr:n{t)<y 


{a/2)h (o<t</t 

1 


> 


> 


lnP( 

1 sup 

1 

(e-'*<t<l 

InP J 

1 sup 

1 


lnP<| 

sup Yr 

1 

Lo<t<l 


ahj2 
1 

ah/2 
1 

ah/2 

ah/2 — hay I 

ah/2 ln(I/(ye““^/^)) 


lnp| sup n:„(t)<ye-“'‘/4. 
Lo<t<i J 
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Letting ^ c» in the above we obtain that 

lnP|supo<t<i Fr:n(i) < a;| 2 2 

liin sup ^ TT—^ r ^ Cr:n,a(^y^ ^ ^r:n,ai 2 / 4 - 

x 4 ,o ln(l/a;) a a 

where the last step follows by the right-continuity of Cr-.n,a{x) at 0. Consequently, (IMl) holds and thus the proof 
is complete. □ 


6. Appendix 

We present next the proof of ([ 8 |) and then present two lemmas which are used for the proof of Theorem 14.11 
We conclude this section with the proof of Proposition 13.11 and Theorem l4.ll 

Proof of ([5]). The claim for r = 1 follows from Theorem 2.1 in [^. For 2 < r < n, we see from the proof of 
Theorem 12.II that, it suffices to prove that k) < 0 and k) < 0 hold for all 1 < i < d, 1 < j < fc < n. 
From Remark 2.5(3) in |16) . we see that all orthant tail dependence parameters of multivariate normal distri¬ 
butions are zero. Therefore we have for instance for j ^ 1 and 1 < z < d 

P {Z" e {u;"i = oo}} - P {Z" € {w”^ = 1, w'a = oo}} 

= (l - 2 P{Za > Xi\Zit < Xi,t ^ 1 , j, k})F{Zit < Xi,t ^ 1 , J, fc} < 0 , ->• -oo. 

It follows then by (l30ll that Eii{j, k) < 0 for sufficiently large Ui (equals —Xi). Thus, we complete the proof for 
r = 2. Similar arguments show that Eii{j, k) < 0 for sufficiently large Ui (recall (HTll l. Consequently, the claim 
for 2 < r < n follows. □ 

For notational simplicity, we set q = q{u) = > 0 and write [x] for the integer part of x. 


Lemma 6.1. 

(55) 


Under the assumptions of Theorem \4.1\ with 7 = 0 , then for any a,T > 0 

^r:n{^') ^ t 0, C 0. 


[e/P{A,.:„( 0 )>ti}] 

lim sup E F<Xr:niaqj) 

‘II. —^r50 . . . _ ^ 


> u 


j=[T/(aq)] 


Proof of Lemma 16.11 By Lemma 2 in [7] (see the proof of (3.20) therein), for sufficiently large u 
Pu{t) '■= IP |A'^:n(0 > ^ Aj.:„(0) > u| < 2P|Ar:r(t) > U, Xr:r(0) > U Ar:r(0) > u| . 


Since further X{t) — p{t)X{0) is independent of Ar(0), we have for some constant K > 0 (the value of K might 
change below from line to line) 


Pu{t) < 2’-+i (p{A(t) > A(0) > u A(0) > u}y 

(P {A(t) - p{t)X{0) > u(l - p{t)), A(0) > u X{0) > u}) ’ 


< 2 


r+l 


(56) 


= 2 


< Ku 


1 — $ Ml 


1 - 


\m\ 


' i-p(t) 

1 -I- p{t) ^ 

-rl2 


1 + ipwi; 


exp - 


ru^ 1 — 




2 1 + \p{t)\J 


the last inequality follows by the Mill’s ratio inequality 1 — $(a;) < l/(-\/^x) exp (—/ 2 ) , a; > 0 . 

Now we choose a function g = g{u) such that lim„_).oo 5 (m) = oo,|p( 5 (m))| = Further it follows from 

u~'^ Ing{u) = o(l) that g{u) < exp(e'M^) for some 0 < e' < r/2(l — |p(r)|)/(l + \p{T)\) (recall that |p(r)| < 1; 
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see [TS], p. 86 ) and sufficiently large u. Next, we split the sum in (1551) at aqj = g{u). The first term is 

[g{u)/(aq)] 

P ^Xr-.n{aqj) > U Xr:niO) > 


MT/{aq)] 

< 




aq 


^ + \piT)\J 


2 i + |p(r)i; 


< Ku'^^°‘ ’’exp^e'u^ — 


ru^ 1 — 


\P{T)\ \ 


2 i + |p(r)i; 


0 , M —>• oo. 


For the remaining term, by Lemma 1 in [7] 

[e/P{X,.,„( 0 )>-u}] 

P ^Xr-.n{aqj) > U Xr:„(0) > u| 


3 = [aM/{aq)] 

< K 


{Xr:n(0) > U} 


1 — U 


-2\ -'■/2 


1 + M 


-2 


exp 


ru^ 1 — It 
2 1 -t- It 


-2 


< Ke exp ( — 


ru^ f1 — u 


-2 


2 \l + u-^ 
< Ke, u oo. 

Therefore, the claim follows by taking £ ), 0. 

Next, with the notation as in (l20ll we set 

1 


- 1 


□ 


(57) 


T = T(u) = 


Cn.r-dr 


■(271)2^’'-- 


exp ( — ) , u > 0 . 


Lemma 6.2. Let T = T(u) be defined as in ()57l) and a > 0,0 < X < 1 be any given constants. Under the 
assumptions of Lemma \6.1\ for any 0 < si <■■■< Sp < ti <■■■< tpi in {aqj : j € 'Z,0 < aqj < T} with 
ti — Sp > XT 


(58) 


’|nf,^l{Xr:„(Si) < u},rfj^^{Xr-.n{tj) < m}| 

-p{ {Xr-,n{Si) < u}|p |n^=i{^r:n(ij) < u}| 


0, U —>■ OO. 


Proof of Lemma 16.21 Denote 

Xij = Xj{si)l{i < p} + Xj{ti-p)I{p < i < p + p'}, l<i<p + p', l<j<n, 

and [Yij, l<i<p,l<j<n} = [Xij, 1 < i < p,l < j < n}, independent of {Yij,p + l<i<p + p',l< 
j < n} = {Xij,p+ l<i<p + p',l<j< n}. Applying Theorem 12.41 with Xi(^n-r+i) = Xr:n{si)I{i < 
p} + Xr:n(ti-p)I{p < i < p + p'} and = Yr,n{si)l{i < p} + Yr:niti-p)l{p < i < p + p'}, it follows by 

similar arguments as for Lemma 8.2.4 in [15] that, the left-hand side of ([5^ is bounded from above by 


Ku 


-2(r-l) 


E 


exp 


\T<tj-Si<T 


< ATit ) y] |p(aqj)|exp (- 


ru 


1 -I- \p{tj — Si)| / 7o 


'■|p(L-si)l (x -p |/i|)2(’'-i) 

(1 - h^y/^ 
for u large, 


dh 


1 + |p(agj)| 


XT<aqj<T 

where K is some constant. The rest of the proof consists of the same arguments as that of Lemma 12.3.1 in 
m using further the following asymptotic relation (recall (l57ll l 


= -InT 
r 


ra 


— 1 I In In T -f In 


xl-2/(ra). J ,2/r 
' \ \^n,r-^r,06 J 


27T 


(1 -I- o(l)), u ^ oo. 


hence the proof is complete. 


□ 
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Below W is an A^(0,1) random variable independent of any other random element involved. 

Proof of Proposition 13.Il We shall first present the proof of (1131) for any finite set 7d containing d elements 


such that Td C [0, T]. We write Td = {ti,..., td} C [0, T], Further we define f{ti) = \/cTx{ti,ti) + c^crz{ti,ti) = 

1 < i < d, 1 < j < n. 


\JaY{ti,ti) + and 

^jiU) + cZ(ti) 


\r^ ._ 


fiu) 


^ij • 


Yj{ti) + cZ{ti) 


fiu) 


Then X* and Y*, are N{0, 1) distributed, and 


P 


I sup {Xn-r+l:n{t) + cZ (t)) > = P | > Ui}| , 


Ui := 


f{u) 


, 1 < 7 < d. 


Noting that {Z[t),t > 0} is independent of {X{t),t > 0} and {Y{t),t > 0} we have 

¥.{X,{U)Xk{U) + ^Z\U)] 


E{x*x;j = 


(.fiu)r 

ax{U,ti)l{j = k} + c^az{ti,ti) 


and 




< 


ifiuW 

(Jx{ti,ti)I{j = k} + c^az{ti,ti) 
aY{ti,ti)l{j = k} + c^az{ti,ti) 


= E{y,*y;,}, i<7<d, i<j,fc< 




= E{Y*Yil}, I <1 <l < d, l<j,k<n. 


Therefore, by ® 

P I sup {Yr:n{t) + cZ{t)) > ul < p| SUp {Xr-.n{t) + cZ{t)) > ul . 

The passage from Td to [0, T] is standard and therefore we omit the details. We thus complete the proof of (fT3l) . 
Next, for (H, we denote instead f{ti) = ^/(Tziti,ti) + c^crx{ti,U) = yJaYiti^U) + c^aYiti^U) and 
Zj (tj) + cX (tj) 




V* 


Zj {ti) + cX (ti) 


1 < i < d, 1 < j < n. 


f{U) ’ fiU) 

Then the rest of the proof is the same as that for nsi). □ 

Proof of Theorem 14.11 a) In view of Theorem 10 in [I], since (I20p and Lemmas 16.11 and 16.21 hold for the rth 
order statistics process {Xr-n{t)T > 0}, we have for T = T{u) defined as in (1571) 


lim P 

U—¥(X> 


sup Xr-nit) < M H-> = exp ( — 6 ^) , X € 

te[o.r(«)] ru\ 


Expressing u in terms of T using (1571) we obtain the required claim for any x G K, with ar^T,br,T given as in 
m-, the uniform convergence in x follows since all functions (with respect to x) are continuous, bounded and 
increasing. 

b) The proof follows from the main arguments of Theorem 3.1 in [21] by showing that, for any e > 0 and x G R 


(59) 


$(x —e) < Ihninf P |Mx(T) < ctK^t + 'Jp(T)x'^ 

< limsupP iMx{T) < CT&r,T + \/ p{T)x\ < <I)(x + e), 
X—t ’ J 


where Mx{t) := supjgjQ Xr-.n(t) and Ct := \/l — p{T). We start with the proof of the first inequality. Let 
> 0 be a correlation function of a stationary Gaussian process such that p*{t) = 1 — 2 |f|“ + o(|t|“) as 
t —?► 0. Then there exists some to > 0 such that for T large 

(60) P*{t)cT + P(d") < p(t), 0 < t < to. 
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Denote by {Yk{t), t > 0}, fe S N independent centered stationary Gaussian processes with a.s. continuous sample 
paths and common covariance function and define {Y{t),t > 0} by 


(61) Y{t) = G [{k- l)to,kto)}, t > 0. 

k^l 

It follows from (1501) that for T sufficiently large 

E {X(s)X(t)} > E { (ctF(s) + (cTY(t) + ^/^W) } , s,t>0. 

Therefore, by Proposition 13.II 

P {Mx{T) < CTbr,T + > P [crMyiT) + < CTbr,T + 

> $(x-£:)[p< sup Yr,n(t) < br^T + SyJp{T) \ 

V [*6(0,to] J y 

Noting that a = info<t<to(l — P*it)) \t\°‘ > 0, we have by Theorem 1.1 in [7] (see also (l20l) ') 

’ {suPt6[o,to] YvAi) > br,T + 


[T/to] + l 


lim , 

T-s-oo l2/“/ 


— ol/a A 

— Z/ v^T’ rv ■ 


toCn^rbJr (l - + e^/p{T))) 

Consequently, since 7 = oo we have 

lim ([T/to] + 1) InP < sup Tr:n(t) < &r,T + sV p{T) \ 
[telo.to] J 

= - lim Ip •! sup Yr-.n{t) > br,T + £\/p{T) \ 
T^oo tQ (tG[0,fo] J 

= - lim + 


T->. 

= 0 

establishing the first inequality in (1501) . 

Next, we consider the last inequality in (1501) . Note that, by the convexity of p(-), there is a separable stationary 
Gaussian process {Y{t),t G [0,T]} with correlation function given by 


(62) 

We have 

Therefore 


'’W= l-piT) • 


Mx{T)=ctMy{T) + Vp{T)W. 


P 


[Mx(T) < CTbr,T + = J p|Mr(r)<6,,T + 




CT 


(x — u) > (p{u) du 


(63) 


< ^(x + £) + P I My{T) < br,T - e I , 


which means that we only need to prove 


lim P. 

T^o 


= 0 . 


'[MY{T)<br,T-eG^} 

To this end, using again the convexity of p(-), we construct a separable stationary Gaussian process {Z{t),t G 
[0,T]} with the correlation function (recall p(-) in (l62l) ') 

(64) a{t) = max (j){t),p(T exp ( — VlnT))^ , tG[0,T]. 
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Again by Proposition 13.11 we have 

(65) P {My{T) < br,T - < P {Mz(T) < br,T - • 

Now we make a grid as follows. Let /i,... ,I[t] be [T] consecutive unit intervals with an interval of length S 
removed from the right-hand side of each one with 6 G ( 0 , 1 ) given, and 

Gt = {A:(21nr)-3/“, kGN} n (/,). 


It follows from Theorem 10 in [T] and Theorem 1.1 in [7] that, sup^g^g yj Zr-.n(t) and supjgg,^, Zr:n(t) have the 
same asymptotic distribution and thus we only need to show that 


lim P 

T—^oo 


< sup Zr,n{t) < br,T “ £ 



= 0 . 


Let > 0} be generated by {Z'{t),t G [0,T]} which is again a separable stationary process with the 

correlation function (recall a{-) in (l64ll l 


cr'(t) 


a{t)-a{T) 
1 - a{T) 


Analogous to the derivation of (1551) we obtain 


tG[0,T]. 


P < sup Zr-n{t) < br^T 



= P I a/I - a{T) maxZ'.„(t) -|- a/ a{T)W < br,T - e\/p(T) I 
ieC?T J 


br , T (^{ T ) 


^l-aiT)il + ^l-aiT)) 


2v'l-a(r) j ’ 


which tends to 0 as T —>■ oo. The proof of it is the same as that of Theorem 3.1 in [21], by using instead 
Theorem 1.1 in |7| and our Theorem l2.4l Consequently, the last inequality in (1551) follows by (155)) and (155|) . We 
complete the proof for 7 = oo. 

c) Given S G (0,1), take h,. ■ ■, I[t] as in b). For {Yk{t), t >0},k gN independent copies of X define 


Y{t):=Y,Yk{mtG[k-l,k)}, t>0 


and 


X,it) := ,/l-p,iT)Y{t) + Vp*{T)W, t G 

where p*{T) = 7 / InT. The rest of the proof is similar to that as for Theorem 2.1 in [28] by using our Theorem 
12.41 instead of Berman’s inequality. We omit the details. 

Combining all the arguments for the three cases above, we complete the proof of Theorem l4.ll □ 
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